đỉnh mấu: Từ điển kỹ thuậtLĩnh vực: cơ khí & công trìnhtrack spike
Câu ví dụ
If G contains a clique of size k, then at least k colors are needed to color that clique; in other words, the chromatic number is at least the clique number: Nếu G có clique kích thước k thì cần ít nhất k màu để tô màu đỉnh cho clique này (xem thêm bài về đồ thị đầy đủ), như vậy sắc số của một đồ thị sẽ không nhỏ hơn chỉ số clique của đồ thị đó: